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摘 要 : 参与 组 织 随 机 行为 是 评价 业务 协同 有 效 实施 的 一 个 关键 因素 。 结 合 进程 代数 和 马尔 可 夫 链 ， 提 出 了 一 种 协同 
业务 过 程 的 随机 行为 分 析 方法 。 首 先 , 使 用 有 限 状 态 自 动机 建 模 每 个 参与 组 织 的 业务 过 程 ， ee pan 

建 模 参 与 组 织 间 的 协同 业务 过 程 ; 其 次 ， 将 参与 组 织 业 务 过 程 和 对 应 的 协同 业务 过 程 转换 成 由 通信 顺序 进程 进程 
(communication sequential process，CSP) 定义 的 进程 代数 ， 并 根据 CSP ns 构造 出 协同 业务 过 程 对 应 的 状 

态 迁 移 系 统 ; 最 后 ， 引 入 正则 化 概念 ， 从 理论 上 证 明正 则 化 的 状态 迁移 系统 与 一 个 齐 次 马尔 可 夫 链 相对 应 ， 根 据 平衡 

方程 求 得 状态 迁移 系统 中 每 个 状态 的 稳定 概率 。 通 过 马尔 可 夫 链 的 分 析 技 术 , 实现 了 对 业务 协同 过 程 的 随机 行为 分 析 。 

案例 说 明了 所 提 方 法 的 可 行 性 和 有 效 性 。 

关键 词 : 协同 业务 过 程 ; 异步 消息 通信 ; 随机 行为 ; CSP; 马尔 可 夫 链 

中 图 分 类 号 : TP311 doi: 10.3969/j.issn.1001-3695.2017.09.0914 


Approach to analyzing random behaviors of collaborative business processes 
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Abstract: Participant’s random behavior is a key factor in evaluating effective implementation of business collaboration. This 
paper proposes an approach to analyzing random behaviors of collaborative business processes, based on process algebra and 
Markov chain. Firstly, this method uses a finite state automaton to model each participant’s business process, and models the 
corresponding collaborative business process through asynchronous message communication between participants; Secondly, 
this method transforms each participant’s business process and the corresponding collaborative business process into process 
algebras defined by Communication Sequential Process (CSP) respectively, and constructs the state transition system of the 
collaborative business process according to the operation semantics of CSP. Finally, this method proves that the regularized 
state transition system corresponds to a homogeneous Markov chain by introducing the concept of regularization, and the 
stability probability of each state in the state transition system is obtained according to the equilibrium equation. Thus, our 
method can analysis the random behaviors of collaborative business processes using the Markov chain’ analyzing technique. 
The case study shows that our method’s feasibility and effectiveness. 
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0 引言 电子 商务 中、 供应 链 四 以 及 应 急 处 置 系统 外 等 。 作 为 一 种 重要 的 
业务 协同 使 能 技术 ， 协 同业 务 过 程 允许 参与 组 织 间 共享 各 种 能 

协同 业务 过 程 允 许 参与 组 织 的 业务 过 程 间 可 进行 交互 和 协 ” 力 ( 如 计算 能 力 、 存 储 能 力 甚 至 是 管理 能 力 等 )， 以 达到 提高 计 

作 ， 以 实现 特定 的 业务 目标 由。 近年 来 ， 随 着 信息 技术 广泛 应 。 算 效 率 、 降 低 实 施 成 本 的 目标 。 然 而 ， 由 于 协同 业务 过 程 中 涉 
用 ,信息 网 络 的 广泛 普及 ， 已 有 大 量 的 行业 涉及 业务 协同 ， 如 ”及 多 个 参与 组 织 的 业务 过 程 , 且 这 些 过 程 间 存 在 复杂 交互 关系 。 
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为 了 避免 业务 实施 过 程 中 因 设 计 错 误导 致 的 高 晶 


佳 护 成 本 ， 在 


作 流程 网 RM _WF_Net (resource and message WF-net) 用 于 建 


设计 阶段 对 划 
(business process management, BPM) 
针对 
性 化 特征 的 协同 业务 过 程 开 
理性 , 并 结合 建 模 方法 , 提出 各 
判断 构建 的 协同 业务 过 程 是 否 正确 (如 无 死 锁 、 
接收 消息 等 )。 然而, 这 些 工作 仅 局 限于 定性 功能 方 


长 


进行 有 效 地 建 模 和 分 析 是 当前 业务 过 程 管 理 
领域 研究 一 个 热点 。 

协同 业务 过 程 ， 当 前 的 研究 工作 主要 围绕 如 何 构建 支 
展 59。 这些 研究 工作 大 多 基于 
的 逻辑 结构 正确 性 准则 [5]， 
不 存在 未 
而 ， 均 未 涉 


所 


及 参与 组 织 随机 行为 分 析 。 事 实 上 ， 参 与 组 织 随机 行为 影响 协 


同业 务 过 程 能 否 实现 既定 的 业务 
施 关键 因素 。 

为 此 ， 本 文 基于 马尔 可 
务 过 程 随机 行为 评价 方法 。 
发 组 合 的 CSPL0I 进 程 ， 
LTS (Labelled Transition System ) [1]; 


该 方法 


概率 ， 从 而 实现 对 参与 组 织 随 机 行为 分 析 。 
本 文 主要 贡献 如 下 : 
a) 提出 了 将 协同 业务 过 程 自动 转换 为 
程 算法 , 结合 CSP 操作 语义 给 出 了 构建 协 扎 
系统 方法 ; 
b) 提出 
状态 迁移 系统 等 价 为 齐 次 马尔 可 夫 链 。 
结合 平衡 方法 提出 参与 组 织 随机 行为 评价 方法 ; 
c) 通 过 对 某 电 力 公司 简化 的 
为 分 析 阔 述 本 文 方法 有 效 性 。 


1 ”相关 研究 


针对 协同 业务 过 程 的 分 析 ， 
文献 [12] 采 用 工作 流 网 WF-net (workflow net) 
组 织 的 业务 流程 ， 基 


目标 ， 是 评价 业务 协同 有 效 实 


夫 链 相关 理论 [9] 提 出 了 一 种 协同 业 
首先 将 协同 业务 过 程 转 换 为 
以 此 构建 其 对 应 的 状态 迁移 系统 
之 后 根据 生成 状态 迁移 
系统 构建 对 应 的 齐 次 马尔 可 夫 链 馈 ， 以 马尔 可 夫 链 概率 转移 矩 
阵 为 基础 ， 并 结合 平衡 方程 中 求 得 迁移 系统 中 每 个 状态 的 稳 态 


U 


发 组 合 的 CSP 进 
业务 过 程 状态 迁移 


状态 迁移 系统 正则 化 概念 , 并 从 理论 上 证 明正 则 化 
以 此 马尔 可 夫 链 为 基础 ， 


电 设 备 采 购 过 程 建 模 与 随机 行 


己 有 相关 研究 工作 的 报道 。 
09] 建 模 参 与 
于 库 所 融合 技术 提出 了 IOWF 


Cinterorganizational workflow) 用 于 建 模 协同 业务 过 程 ， 
明了 1IOWF 也 是 工作 流 网 。 进 而 采用 传统 工作 流 网 合 


理性 


协同 业务 过 程 逻辑 结构 正确 性 
程 是 合理 的 且 协 同业 务 过 程 的 展开 也 是 合理 的 。 
工作 基于 该 思想 开展 。 考 虑 至 
[7] 认 为 单纯 


ap 


一 


攻 


业务 过 程 ， 进 而 结合 Petri 网 和 Pi 演算 提出 了 一 种 协同 业 
网 建 模 参 与 组 织 的 业务 流程 ， 
的 交互 协议 , 提出 了 将 本 地 
流程 与 交互 协议 融合 的 映射 规则 。 基 于 该 建 模 方 法 提出 协同 
的 定义 ， 即 要 求 每 个 参与 组 织 本 地 ; 
0 进程 。 


程 建 模 方 法 。 该 方法 采用 Petri 
用 Pi 演算 建 模 参 与 组 织 流程 间 


务 过 程 逻辑 结构 正确 性 
是 合理 的 ， 且 使 用 Pi 演算 建 模 的 交互 协议 能 够 约 简 为 


证 


定义 


， 即 要 求 每 个 参与 组 织 的 业务 过 
> 后 一 些 研究 
协同 业务 过 程 具有 复杂 性 ， 文 献 
应 用 Petri 网 或 进程 代数 均 不 能 有 效 地 建 模 协 


el 


务 过 


使 
业务 
业 


i 程 


为 了 兼顾 跨 部 门 业务 过 程 具 有 的 特性 ,文献 [8] 在 传统 工人 
的 基础 上 通过 扩充 消息 、 


TT 


流 网 


资源 等 要 素 ， 提 出 了 一 种 资源 消息 工 


模 参 与 组 织 本 地 流程 ， 进 


的 本 地 流程 进行 融合 得 到 协同 业务 过 程 。 
业务 过 程 ， 提 出 了 协同 业 


务 迎 辑 结构 正确 性 标准 


而 通过 库 所 融合 技术 将 所 有 参与 组 织 
基于 建 模 得 到 的 协同 


了 


即 在 不 考虑 


消息 和 资源 的 前 提 


， 要 求 每 个 参与 纪 


FE 


nets ) 来 建 模 协 


织 间 的 交互 关系 组 成 ， 进 
过 程 逻 辑 结构 正确 性 的 标准 。 


早 。IOPN 由 参与 组 


日 织 本 地 


i 程 是 合 
在 考虑 消息 和 资源 的 情况 下 ， 协 同业 务 过 程 中 每 个 参与 组 织 均 
可 正常 终止 且 协 作 中 了 
出 一 种 面向 交互 的 Petri 网 
同业 务 过 


里 性 ， 


生 的 消息 的 均 被 接收 。 文 献 [1 和 1 首先 提 
模型 IOPN (interaction-oriented Petri 
织 的 本 地 流程 和 组 


基于 弱 合 


里 性 提出 了 验 i 


FE 协同 业务 


率 , 基于 Petri 
的 方法 ， 


旦 


网 不 变量 思想 
给 出 了 分 解 算法 。 
于 定性 功能 方面 ， 均 未 涉及 定量 / 


为 了 提高 逻辑 结构 I 
是 出 了 一 种 ; 
然而 ， 上 述 ] 
分析。 


务 过 程 定量 分 析 方 


BPMN 来 


network, TAN )， 3 


AZ 
/ 


并 采 上 


时 序 逻 辑 TCT 


自动 机 网 


L 


logic ) 描述 互 操作 需求 从 而 实现 互 操作 
BPMN 模型 中 每 个 参与 组 织 业务 过 程 在 TAN 上 
自动 机 (timed automata, TA)， 这 些 TA 并 发 组 合 构成 了 TAN， 
协同 业务 过 程 。 在 后 续 工 作 中 ， 为 了 更 加 有 效 地 存储 和 描述 
互 操作 需求 ， 文 献 [16] 首 先 提 出 了 一 种 领域 描述 语言 用 来 描述 
互 


即 


TT 


E 确 性 验 ; 


E 效 


秆 JOPN 分 解 为 顺序 图 
[ 作 讨论 内 容 仅 


面 ， 文 献 [15] 首 先 


述 协同 业务 过 程 , 之 后 将 其 BPMN 模型 转换 成 模型 
检测 工具 UPPAAL 中 的 时 间 


局 限 


使 用 


络 (timed automata 
(time computation tree 


自动 检测 。 特 别 地 ， 


FP 对 应 一 个 时 间 


术 
的 


操作 需求 ， 继 而 将 描述 需求 


己 


析 ， 但 均 未 涉及 参与 组 织 随机 行为 分 析 。 


2 基本 定义 


构建 协同 业务 过 程 的 
行为 分 析 的 前 提 与 基础 。 


讨论 。 


业务 过 程 作为 构建 协同 业务 过 程 的 基本 单元 ， 被 用 来 建 模 
组 织 内 部 任务 间 


一 个 组 织 


自动 转换 为 时 序 逻 辑 TCTL， 


本 节 对 协同 业务 过 程 用 


采用 TAN 建 模 协 同业 务 过 程 。 通 过 UPPAAL 实现 互 操作 需求 
自动 验证 。 尽 管 文献 [16-17] 可 实现 与 时 序 性 质 相 关 的 定量 分 


式 化 模型 是 实现 协同 业务 过 程 随机 


E 式 化 建 模 进行 


织 内 部 的 业务 流程 。 该 业务 流程 刻画 了 


执行 关系 。 由 于 


自动 机 有 具有 直观 的 图 天 


化 表示 ， 


状态 迁移 关系 进 
有 穷 自动 机 来 建 模 


行 刻画 以 及 可 
此 务 过 程 。 


定义 1 
Org), 其 中 : 


业务 过 程 。 业 务 过 程 是 


区 式 分 忆 


等 优点 ， 


王 务 执行 可 1 


大 | 


此 本 文采 用 


a) S 是 有 限 状 态 集 合 ; 


b) i 和 o 是 两 个 特殊 状态 ， 


终止 状态 ; 


个 五 元 组 BP=(S, i, o, R， 


分 别 表示 业务 过 程 开始 状态 和 


c) R 是 状态 转换 关系 集合 ， 对 于 任意 状态 转换 关系 "ER 


可 形式 化 定义 为 3 元 组 一 (sw a, so)， 
(a) ss 是 该 转换 关系 的 起 始 状 态 ; 
(b) a 是 引起 该 转换 关系 发 和 


其 中 : 


的 任务 ; 
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(c) se 是 该 转换 关系 的 目标 状态 。 

d) Org 表示 业务 过 程 所 属 组 织 ， 用 于 唯一 标识 一 个 组 织 。 

当 组 织 的 业务 活动 不 再 局 限于 组 织 内 部 的 业务 过 程 时 ， 组 
织 的 业务 过 程 就 会 超越 传统 的 组 织 界 限 。 此 时 ， 协 同业 务 过 程 
应 运 而 生 。 基 于 异步 消息 通信 ， 不 同 参与 组 织 业 务 过 程 间 的 任 


态 的 稳 态 概率 ， 以 及 稳 态 概率 间 的 关系 进而 实现 对 参与 组 织 随 


机 行为 的 分 析 。 
针对 如 何 构建 协同 业务 过 程 对 应 的 状态 迁移 系统 ， 考 虑 到 


所 2 


协同 业务 过 程 是 一 类 典型 开放 系统 ， 其 行为 由 参与 组 织 的 业务 
过 程 和 不 同业 务 过 程 间 的 任务 交互 确定 。 而 传统 有 限 自动 机 仅 


务 进行 交互 和 协作 就 构成 了 协同 业务 过 程 。 协 同业 务 过 程 以 业 
务 过 程 定 义 为 基础 构建 ,在 此 之 前 先 给 出 异步 通信 关系 的 定义 。 
定义 2 ”异步 通信 关系 。 异 步 通信 关系 是 一 个 三 元 组 ac=(t 
轧 msg)， 其 中 : 
a) ti 二 是 存在 消息 传递 关系 的 两 个 任务 ; 
b) 设 #5 所 在 的 组 织 分 别 为 Org; 和 Orgj, 且 Org;* Org;; 
c) msg 是 及 5 间 传 递 消息 ; 
d) tt 是 产生 消息 msg 的 任务 ， 而 是 接收 消息 msg 任务 。 


能 建 模 闭合 系统 ， 即 系统 的 行为 是 完全 可 控 ， 通 过 系统 状态 显 
示 完 整地 确定 7。 因 此 ， 本 文 首先 将 每 个 参与 组 织 的 业务 过 程 
行为 建 模 为 一 个 CSP 进程 , 进而 协同 业务 过 程 行为 可 
与 组 织 业务 过 程 对 应 的 CSP 进程 的 并 发 组 合 表示 ， 基 于 CSP 
的 操作 语义 山 ， 构 建 协 同业 务 过 程 状态 迁移 系统 。 下 面 先 对 
CSP 进行 简要 介绍 。 


CSP 是 Hoare 为 解决 


每 个 参 


发 问题 提出 的 进程 代数 理论 ， 用 于 
发 系统 中 实体 间 基 于 消息 通信 行为 。CSP 中 ， 进 程 表示 


本 质 上 ， 异 步 通 信 关 系 规定 了 跨 组 织 环境 下 发 布 在 不 同 组 
织 内 的 任务 间 存 在 的 消息 传递 关系 , 刻画 业务 协同 的 交互 过 程 。 
为 了 简化 分 析 ， 本 文 约定 若 任务 执行 前 需要 接收 外 部 消息 ， 则 
该 任务 只 接收 一 条 消息 ， 同 时 ， 若 任务 执行 后 发 送 消息 ， 则 该 
任务 也 只 发 送 一 条 消息 。 
在 给 出 每 个 参与 组 织 业务 过 程 情况 下 ， 在 此 之 上 定义 异步 
信 关 系 集合 可 得 到 协同 业务 过 程 ， 形 式 定义 如 下 。 

定义 3 协同 业务 过 程 。 协 同业 务 过 程 是 一 个 2 元 组 
CBP=(BPS, 4C)， 其 中 : 

a) BPS={BP1,..., BPy} 是 参与 协同 的 n 个 业务 过 程 ; 

b) 4C 是 异步 消息 通信 关系 集合 。 

特别 地 ,协同 业务 过 程 初始 状态 记 为 c = (io,.…, in>,，YV je 
1 7》 为 业务 过 程 BP; 的 开始 状态 ; 而 协同 业务 过 程 终止 
状态 记 为 co = (00,..., 0n>， 久 jE {1 ,..., n}，0; 为 业务 过 程 BP 
的 终止 状态 。 
协同 业务 过 程 中 的 异步 信息 通信 关系 集合 4C 可 定义 协 
同业 务 过 程 中 含有 的 所 有 消息 、 每 个 任务 执行 前 需要 接收 的 消 
息 集合 以 及 每 个 任务 执行 完成 后 发 送 消息 集合 。 
定义 4 协同 业务 过 程 消息 集合 。 设 CBP=(BPS, 4C) 为 某 
个 协同 业务 过 程 , 则 CBP 含有 的 消息 集合 为 MS={msg |V ac=(#i, 
t, msg) EAC}。 

定义 5 任务 接收 消息 集合 。 设 CBP=(BPS, 4C) 为 某 个 协 
同业 务 过 程 , 则 任务 1 执行 前 需要 接收 的 消息 集合 为 RM={ msg 
|V ac=(ti, t;, msg) E AC 人 t=t}。 

定义 6 任务 发 送 消息 集合 。 设 CBP=(BPS, 4C) 为 某 个 协 
同业 务 过 程 ， 则 任务 :执行 后 发 送 的 消息 集合 为 SM={ msg |V 
ac=(ti, t;, msg) E AC 人 tt} 


1 0 


语 


3 ”协同 业务 过 程 的 随机 行为 分 析 


对 协同 业务 过 程 的 随机 行为 进行 分 析 ， 分 为 四 步 进行 : a) 
根据 协同 业务 过 程 定义 , 构建 其 对 应 的 状态 迁移 系统 ; b ) 根据 
状态 迁移 系统 ,构建 对 应 的 齐 次 马尔 可 夫 链 ; c) 求 得 马尔 可 夫 
链 概率 转移 和 矩阵; d) 根据 平衡 方程 求 得 状态 迁移 系统 中 每 个 状 


述 
发 中 实际 运行 实体 的 单元 , 事件 (动作 〉 和 进程 是 CSP 中 的 
类 基本 元 素 ， 一 个 进程 可 用 BNF 定义 如 下 : 
P::=Stop|Skip|leSPIP\X|IPO|PIOIPITO|PIO| 
PIlQIPAQ 

上 述 BNF 定义 中 ， 大 写 的 P 了 和 0 表示 进程 ，Stop 和 Skip 
分 别 表示 进程 死 锁 和 进程 成 功 完 成 : e 一 已 表示 在 执行 事件 e 
后 执行 进程 P; P\X 表示 将 进程 尸 中 属于 蕊 的 名 字 隐 藏 ，P;O 
表示 进程 P 和 0 顺序 执行 ; P[]C 表示 进程 P 和 0 外 部 选择 执 
行 ; PO 表示 进程 P 和 0 非 确 定性 选择 执行 ， PIO 表示 进程 
已 和 92 并 发 执行 ， PIIO 表示 进程 P 和 0 交错 执行 ， PAO 表 
示 进 程 P 和 0 中 断 执 行 。 
了 关 CSP 的 操作 语义 ， 行 为 等 价 理论 等 参见 文献 [10-11]。 

根据 定义 3 描述 的 协同 业务 过 程 ， 下 面 给 出 算法 1 用 于 将 
每 个 参与 组 织 业务 过 程 转换 为 CSP 进程 。 


Algorithml generate CSP process for business process 


两 


Input: business process BP=(S, i, 0, R, Ore); 
Output: CSP process Pro for BP; 
put i into queue O; 
put i into visited queue VO; 
while QO.size > 0 then 
elem = O.poll; 


for eachr in R do // 获 取 从 elem 出 发 的 状态 迁移 


if elem = .ss then 
S.add(7); 
end if 
end for 
if S.size == 0 then // 若 elem 为 终止 状态 , 则 跳 过 
continue; 
end if; 
接 构建 CSP 进程 ss() 并 将 其 添加 至 Pro 


1 一 (So, a, $e) = S.get(0); 


1 then// 


if S.size 


generate CSP process ss() = a—> se() and add s;() to Pro; 


if VO does not contains se then 
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add se to O; 
add se to VO; 
end if 
end 证 
让 S.size > 1 then / 若 有 多 个 分 支 , 则 构建 选择 关系 进程 ss0 并 将 其 
添加 至 Pro 


get 9 = {7i=(So, a1, $e1),..., Ti=(Sp, ak, Se 
generate %0O= al 一 > sel(0 [].….[]a 一 > sen() and add sp() to Pro; 
end 证 
end while 
end for 


return Pro; 


算法 1 基本 思想 是 针对 每 个 业务 过 程 BP e BPS, 采用 广度 
优先 搜索 策略 递归 生成 其 对 应 的 CSP 进程 表达 式 , 即 业 务 过 程 
BP 进程 表达 式 用 开始 状态 i 标识 的 进程 表示 。 进程 表达 式 中 的 
每 个 事件 对 应 一 个 任务 。 设 业务 过 程 BP 的 最 大 深度 和 状态 迁 
移 数 分 别 为 1 和 kk, 则 算法 1 的 最 坏 情况 时 间 复 杂 度 为 OQ x k)。 
设 CBP=(BPS, 4C) 为 某 个 协同 业务 过 程 ， 在 根据 算法 1 4 
成 BPS={BP1,.…., BP,} 中 每 个 参与 组 织 业务 过 程 BP:(0 <i<n 
对 应 的 CSP 进程 后 ， 将 这 些 生成 CSP 进程 并 发 组 合 从 而 得 到 
协同 业务 过 程 CBP 对 应 的 CSP 进程 。 
定义 7 协同 业务 过 程 对 应 的 CSP 进程, 设 CBP=(BPS, 4C) 
为 某 个 协同 业务 过 程 ，BPS={BP1,.…., BP,} 且 任意 业务 过 程 BP; 
(0<i<n) 对 应 的 CSP 进程 为 Pro:， 则 CBP 对 应 的 CSP 进程 
为 CBP-Pro=Prol||...||Pron。 其 中 :“||” 为 CSP 并 发 操作 符 。 
在 确定 CBP 对 应 的 CSP 进程 后 ， 为 生成 对 应 的 状态 迁移 
系统 ,还 需要 明确 参与 组 织 任务 间 交 互 。 由 于 CSP 中 并 不 显示 
地 支持 消息 发 送 动作 和 消息 接收 动作 ， 故 对 于 4C={aci,…, acn} 
中 任意 异步 消息 通信 ac 加 msgD (0<k<n)， 本 文 将 tt 
和 大 视 为 同一 个 事件 , 进而 根据 CSP 操作 语义 可 知 , 在 交互 过 
程 中 妇 和 大将 实现 同步 ， 以 此 来 模拟 大 和 要 交互 。 这 可 通过 
对 CSP 进程 中 动作 重 命名 来 实现 。 
定义 8 CSP 进程 重 命 名 。 设 Po 为 某 个 CSP 进程 ， 记 


| 


Kot 


用 
加 
让 
> 


Prof {ts 0 fb ,.…,b } 为 将 进程 Pro 中 任意 事件 


qi， 其 中 : 0<i<n。 
CBP 中 4C 可 确定 每 个 参与 组 织 需 重 命 名 集合 。 

定义 9 参与 组 织 重 命名 集合 。 设 Pro 为 某 个 参与 组 织 BP 
对 应 的 CSP 进程 ， 记 fn(Pro) 为 进程 Pro 所 有 事件 集合 ， 则 Pro 
需 重 命名 集合 为 RN={ti|V ac=( t;, msg)eE AC 入 tiefn(Pro)} YU 
{|V ac=(ti, t;, mse) EAC tiEfn(Pro)}。 

定义 10 重 命 名 名 字 。 设 Pro 为 某 个 参与 组 织 BP 对 应 的 
CSP 进程 ，Pro 需 重 命名 集合 为 RN。 VYV te RN， 设 t 对 应 的 异 
步 消息 通信 为 ac=(ti, #, msg)， 则 t 对 应 重 命名 名 字 为 msg。 
在 明确 参与 组 织 重 命名 集合 RN 和 RN 中 每 个 需 重 命名 动 
作对 应 的 重 命名 名 字 后 ， 将 RN 中 的 每 个 需 重 命名 动作 按照 对 


应 的 重 命名 名 字 依 次 进行 蔡 换 ， 从 而 得 到 可 描述 任务 交互 关系 
CSP 进程 ， 记 为 CBP-Proyy。 基 于 CBP-Prowy， 并 结合 CSP 操作 
语义 可 生成 协同 业务 过 程 对 应 状态 迁移 系统 。 

定义 11 协同 业务 过 程 的 状态 迁移 系统 。 设 CBP 为 某 个 
协同 业务 过 程 ， 其 可 刻画 交互 关系 的 CSP 进程 为 CBP-Proy， 
则 CBP 状态 迁移 系统 用 一 个 标号 迁移 系统 表示 LTS=(S, so Act， 
R)， 其 中 : 

a) 5 为 状态 有 限 集合 ; 

b) so 为 迁移 初始 状态 ; 

c) Act 为 迁移 动作 集 ; 

d)RSSxActxS 为 迁移 关系 集 , 表示 因 执 行 任务 导致 状 
态 间 迁移 。 

在 生成 协同 业务 过 程 的 状态 迁移 系统 后 ， 下 面 给 出 构建 其 
对 应 齐 次 马尔 可 夫 链 的 方法 。 

定义 12 ”状态 迁移 系统 正则 化 。 设 CBP 为 某 个 协同 业务 
过 程 ，CBP 状态 迁移 系统 用 一 个 标号 迁移 系统 表示 LTS=(S, so， 
Act, 及 )， 令 及 :R 一 民 ,, 为 迁移 关系 到 正 实 数 映射 关系 , 若 俏 满 
足 如 下 三 个 条 件 : 

a) 对 于 VreR, 0< 用 (门生 1; 


b) 对 于 VrgR,，$()=0; 


c) 对 于 V0<j<m，> We)) =1。 
jl 


则 称 经 函数 9 对 LTS 正则 化 ， 记 正则 化 后 的 状态 迁移 系统 
为 LTSyeg。 

定理 1 设 CBP 为 某 个 协同 业务 过 程 , 经 函数 9 对 LTS 正 
则 化 得 到 的 正则 化 状态 迁移 系统 Z7S'es 是 一 个 齐 次 马尔 可 夫 链 。 
证 明 要 证 明 LTSeg 是 一 个 齐 次 马尔 可 夫 链 ， 关 键 是 要 明 
确 由 LTS,es 可 构造 概率 转移 矩阵 M=[ mj], 满足 定义 12 中 的 条 
生 a)~c)B1。 由 定义 12 可 知 , LTSeg 对 应 概率 转移 矩阵 M 存在 ， 
从 而 可 推出 LTS;esg 是 齐 次 马尔 可 夫 链 MC， 且 概率 转移 矩阵 MM 
为 MC 的 概率 转移 矩阵 。 

在 明确 马尔 可 夫 链 概率 转移 矩阵 后 ， 根 据 平衡 方程 03 可 求 
得 Z7Ses 中 每 个 状态 的 稳 态 概率 。 设 Z7Ses 中 状态 集合 S={sl 
sn}， 其 概率 转移 矩阵 家 ，P={p1,…, pw} 为 S 对 应 的 稳定 概率 向 
量 ， 则 P 可 由 如 下 平衡 方程 式 (1) 求 得 。 


加 


n 1 
>》 Pi =1 中 


在 参数 化 p1,.…, pn 情况 下 , 根据 平衡 方程 式 (1 ) 求 得 的 
pk(0<k<n) 是 关于 和 1,.…., pw} 中 某 些 概率 p: (0<1<n) 的 函 
数 。 以 此 函数 为 基础 ， 进 而 可 实现 对 参与 组 织 随机 行为 分 析 。 


4 案例 分 析 


供应 链 是 一 类 典型 的 业务 协同 系统 ， 因 此 本 文通 过 对 某 电 
力 公司 简化 的 电 设 备 采购 过 程 建 模 与 随机 行为 来 闭 述 本 文 方法 
有 效 性 。 该 电 设备 采购 过 程 包括 三 个 参与 组 织 : 电网 公司 、 电 


a 
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设备 制造 商 和 电 设 备 配 件 供应 商 。 其 交互 流程 描述 如 下 : 
a) 电网 公司 首先 向 电 设备 制造 商 发 送 产品 product 订单 请 
求 (reqOrder)， 电 设备 制造 商 根 据 product 确定 该 订购 产品 
自制 件 4 和 外 购 件 B 组 成 , 于 是 电 设 备 制造 商 根据 当前 自身 ; 
况 决 定 是 否 接 受 该 订购 请 求 ， 存 在 随机 性 ; 
b) 若 电 设备 制造 商 拒 绝 该 订购 请 求 (refOrder)， 则 交互 过 
程 结束 ; 否则 ， 电 设备 制造 商 通 知 电 网 公司 该 订购 请 求 被 接受 
CacpOrder)， 并 向 电 设备 配件 供应 商 发 送 配件 B 采购 请 求 
CreqBOrder)， 电 设备 配件 供应 商 根据 当前 自身 情况 确定 是 否 
接受 配件 B 订 购 请 求 ， 存 在 随机 性 ; 
c) 若 电 设 备 配 件 供应 商 拒 绝 配 件 B 订 购 请 求 (refBOrder)， 
则 电 设备 制造 商 通知 电网 公司 由 于 配件 B 订购 导致 product 订 
购 失 败 (orderFailByBRef); 否则 ， 电 设备 配件 供应 商 接 受 配 件 
B 订购 请 求 (acpBOrder)。 但 是 ， 在 实际 生产 过 程 中 ， 电 设备 
配件 供应 商 能 否 按时 完成 配件 B 生产 存在 随机 性 ; 


eu 


5 一 d) 若 电 设备 配件 供应 商 未 能 按时 完成 配件 B 生产 ， 则 通 
全 知 电 设备 制造 商 配 件 孔 生产 失败 (mafBFail), 接着 电 设备 制造 
合 商 通知 电网 公司 由 于 配件 B 生产 失败 导致 该 product 订购 失败 
CD (orderFailByBMaf)， 本 次 交互 结束 ， 否 则 ， 电 设备 配件 供应 
忆 ) 。 商 通知 电 设备 制造 商 配件 订单 可 以 完成 (doneB)。 此 时 ， 昌 
LGC) 然 电 设备 配件 供应 商 能 够 顺利 交付 配件 B， 但 电 设备 制造 商 能 
人 CD 否 将 自制 件 4 和 外 购 件 B 组 装 起 来 完成 product 存在 随机 性 ; 
一 。) 车 电 设备 制造 商 未 能 组 装 生产 product， 则 向 电网 公司 
中 ”发 送 组 装 失 败 消息 (orderFailByAsm)， 本 次 交互 结束 ; 否则 ， 
A 通知 电网 公司 顺利 完成 订单 〈orderSucc)， 本 次 交互 结束 。 
之 (a) 根据 上 述 对 电 设 备 采 购 过 程 分 析 , 可 建 模 得 到 电网 公 
< 司 、 电 设备 制造 商 和 电 设备 配件 供应 商 各 自 的 业务 过 程 ， 分 别 
到 如 图 1 所 示 。 

= Cb) 以 电网 公司 、 电 设备 制造 商 和 电 设备 配件 供应 商 的 业 
OO ” 务 过 程 为 基础 ， 整 个 电 设备 采购 过 程 的 协同 业务 过 程 定义 为 


CBP=(BPS, 4C)， 其 中 : 

BPS={BPyow, BPmaf, BPswp}，BPyow, BPmaf, BPsw 分 别 为 以 自 
动机 表示 的 电网 公司 、 电 设备 制造 商 和 电 设 备 配 件 供应 商 的 业 
务 过 程 ， 如 图 1 所 示 ; 

AC={(sendReqOrder, recReqOrder, reqOrder), (sendRefOrder, 
recRefOrder, refOrder), (sendAcpOrder, recAcpOrder, acpOrder), 
(sendReqBOrder, recReqBOrder, reqBOrder), (sendRefBOrder, 
recRefBOrder, refBOrder), (SendOrderFailByBRef， 
recOrderFailByBRef, orderFailByBRef), (sendAcpBOrder, 
recAcpBOrder, acpBOrder), (sendMafBFail, recMafBFail, 
mafBFail), (sendOrderFailByBMatf, recOrderFailByBMat, 
orderFailByBMa?f), (sendDoneB, recDoneB, doneB), 
(sendOrderFailByAsm, recOrderFailByAsm, orderFailByAsm), 


(SendOrderSucc, recOrderSucc, orderSucc)}。 


recOrderFailByAsm 


recOrderFailByBMaf 


recOrderFailByBRef 


81 


sendReqOrder recAcpOrder 


fecRefOrder 


recOrderSuc 


(a) 电网 公司 业务 流程 


sendOrder FailByBRef send Order FailByAsm 


recRefBOrder 


sendRefOrder 


sendAcpOrder Ma ondRegBOrder 
人 一 I 


recAcpBOrder, 


ma 
Ee 


sendOrder FailByBMaf 


recMafBFail recDoneB 


send OrderSucc 


(b) 电 设备 制造 商业 务 流程 


sendRefBOrder sendMafBFail 


sendDoneB 


(0) 电 设备 配件 供应 商业 务 流程 


图 1 参与 组 织 的 业务 流程 


(c) 根据 算法 1 将 CBP 中 每 个 参与 组 织 业 务 过 程 转 换 为 

CSP 进程 ， 并 根据 定义 10 对 每 个 发 送 动作 和 接收 动作 进行 重 
命名 。 电 设备 配件 供应 商 对 应 的 CSP 进程 如 下 。 限 于 篇 幅 ， 电 
网 公司 、 电 设备 制造 商 对 应 的 CSP 进程 Go0 和 Mo0 没 

So() =TreqBOrder 一 S10); 

SI0 = acpBOrder 一 S2(); 

S2() = mafBFail 一 So() [] doneB 一 So0); 

将 电网 公司 、 电 设备 制造 商 和 电 设备 配件 供应 商业 务 过 程 
对 应 的 CSP 进程 并 行 组 合 , 并 根据 其 操作 语义 生成 的 状态 迁移 
系统 LTS 如 图 2 所 示 。 


orderFailByAsm 


reqBOrder 


acpBOrder 


doneB 


2 协同 业务 过 程 对 应 的 状态 迁移 系统 


针对 协同 业务 过 程 中 交互 的 随机 性 , 设 LTS 中 的 acpOrder， 
acpBOrder，doneB 和 orderSucc 成 功 的 概率 分 布 为 pt!，p2，p3 
和 pa， 由 此 可 构造 得 到 LTS 对 应 的 概率 转移 矩阵 MM 如 下 : 


五 
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0 100 0 0 0 0 0 
lI-p 0p 0 0 0 0 0 0 
0 001 0 0 0 0 0 
0 0001-p, pp 0 0 0 
1 000 0 0 0 0 0 
0 000 0 0 1-p, p 0 
1 000 0 0 0 0 0 
0 000 0 0 0 0 1-p, 
1 000 0 0 0 0 0 
| 1 000 0 0 0 0 0 


J ef J 


Da 
0 


0 


根据 平衡 方程 式 (1) 可 求 得 节点 me 的 概率 为 po= 


DPIP2P3P4 


忆 PDP 二 方 P2 


供应 商 对 
和 p3 


| 


内 
条 
在 
应 向 对 电 


供应 商 对 


基于 po 的 概率 着 重 讨 


3p1 


a 即 电 网 公司 采购 成 功 的 概率 。 下 硬 


让 


从 如 何 分 析 电 设备 制造 商 和 


有 设备 配 


I 


取 值 ， 从 而 可 得 到 节点 pe 的 一 
p4 的 情况 下 ， 
区 间 [0.1,1] 内 
比较 这 两 组 值 的 大 


电网 公司 订单 采购 影响 的 大 小 。 
于 概率 p 
反映 电 设 备 配 件 供 
组 ， 而 将 概率 pz 和 zs3 归 
青 况 下 , 即 令 ps=p3=C(C 为 和 常数 )， 


和 ps 反映 电 设 备 制造 商行 为 特征 ， 
应 商行 为 特征 ， 故 将 率 P; 和 
于 为 


令 概率 pil 和 ps 为 在 
组 值 ， 然后 ， 在 固 
即 令 pi=ps=C(C 为 常数 )， 令 概率 


Se 


小 从 而 可 得 到 


电 设 备 制 造 商 和 


网 公 


司 订 
图 3 和 4 为 C 


单 采购 成 功 影 
取 0.2 和 0.8 时 


bi 


大 小 。 
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公司 订 


3 和 4 中 可 


单 采购 成 功 影响 大 小 的 上 
以 看 出 : 


线 图 。 


当 电 设备 制造 商 和 


有 设备 配件 


取 值 ， 从 而 可 得 到 节点 po 的 男 外 一 组 值 。 通 过 
设备 配件 供 


电 设备 制造 商 和 电 设 备 配 件 


供应 商业 务 处 理 能 力 较 强 ， 


而 概率 p2 
p4 归 于 一 


组 。 首 先 在 固定 概率 ps 和 ps 的 


区 间 [0.1,1] 
定 概率 pl 
旋 和 pp; 为 
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图 4 参与 组 织 处 理 能 力 与 采购 成 功率 影响 关系 


通过 该 实例 分 析 可 得 出 如 下 结论 : 在 明确 了 业务 协同 中 参 


与 组 织 对 订单 采购 影响 前 提 下 ， 可 以 采取 措施 提高 相应 节点 业 
能 


力 ， 进 而 达到 提高 业务 协同 可 靠 性 


和 健壮 性 目标 。 


本 文 基于 随机 过 程 理论 ， 提 出 了 一 种 协同 业务 过 程 随机 行 
。 该 方法 先 将 每 个 参与 组 织 业务 过 程 转换 为 CSP 进 


常数 C 取 值 决定 ，C 越 大 表示 处 理 能 力 


为 0.8 时 ( 
备 配 件 供应 商 对 电网 


较 强 )， 设 


此 为 基础 生成 对 应 的 状态 迁 


EN 


并 发 组 合 得 到 协同 业务 过 程 对 应 的 CSP 进程 ， 
移 系 统 。 给 出 了 协同 业务 过 程 状 


ee 进而 可 借助 平衡 方程 


分 析 得 至 
与 组 织 对 业务 协同 影响 ， 
里 能 力 ， 以 达到 提高 业务 协 
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成功 采购 订单 影响 大 于 


此 时 应 提高 设备 配件 供应 商 处 理 能 力 。 而 在 


设备 和 


图 3 


rT T TT 
0.0 0.2 0.4 0.6 0.8 1.0 


参与 组 织 处 理 能 


参与 组 织 处 理 能 力 与 采购 成 功率 影响 关系 


电 设 备 制 造 商 ， 


j 造 商 和 电 


设备 配件 供应 商 处 理 能 力 较 弱 ， 为 0.2 时 ， 则 设备 制造 商 对 电 
网 公司 成 功 采购 订单 影响 大 于 设备 配件 供应 商 ， 此 时 应 提高 设 
备 制造 商 处 理 能 力 。 
15 5] 
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每 个 状态 的 稳 态 概率 公式 ， 以 此 公式 为 基础 可 分 析 参 
相应 措施 提高 节点 业务 处 
司 可 靠 性 和 健壮 性 目标 。 
本 文 的 工作 仅仅 针对 协同 业务 过 程 行为 特 4 


下 方面 .事实 上 ， 
否 可 靠 地 执行 还 与 其 他 一 些 因素 相关 ， 如 需求 不 确 


进而 可 采 


定 等 ， 未 来 工作 将 首先 考虑 构建 影响 业务 协同 不 确定 的 指标 体 
系 ， 进 而 将 这 些 指标 融合 以 更 加 准确 、 全 面 地 对 协同 业务 过 各 
可 靠 性 评价 
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